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Abstract 

We prove that the generic type of the (theory of the) free group F n 
on n > 2 generators has infinite weight, strengthening the well-known 
result that these free groups are not superstable. A preliminary result, 
possibly of independent interest, is that the realizations in F n of the 
generic type are precisely the primitives. 



1 Introduction and preliminaries 

From the work by Sela [H] and Kharlampovich and Myasnikov [3] , we know 
that all nonabelian free groups have the same elementary (or first order) 
theory, which we call Tf g . Sela j[12j also recently proved that Tf g is stable. It 
has been known for a long time ([2], [TDJ) that Tf g is not superstable. Rather 
recently, influenced by work on theories without the independence property, 
the notion of "strongly stable" has aroused interest. A theory T is said to 
be strongly stable if it is stable and every (finitary) type has finite weight 
(see below). Any superstable theory is strongly stable. It is natural to ask 
whether the free group is strongly stable. We show here that it is not. In 
fact we prove that in Tf g the generic type has infinite weight, strengthening 
our observation in [9] that the generic type has weight > 2. On the way to 
proving this we will show that the realizations in F n of the generic type are 
precisely the primitives. Our proof makes use of recent work by Perin [7]. 
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Many thanks to both Sasha Ivanov and Zlil Sela for helpful discussions 
and pointing out relevant results in the literature. In particular Ivanov ex- 
plained to me how the special case "weight of generic type is > 3" followed 
from our methods just using a result of Nies [6] that F2 is homogeneous. 

In the remainder of this section, I recall pertinent facts about free groups, 
stable groups, and weight. The main results, and their proofs (quite easy) 
appear in section 2. 

1.1 Free groups 

F n denotes the free group on n generators, where usually n > 2. In so far as 
we consider F n as a structure in the sense of model theory it will be in the 
language of groups , e}. Sometimes we write ab in place of a ■ b. 

It is well-known that F n is isomorphic to F m iff m — n. If F n is free on 
generators a\, .., a n we call {a 1; .., a n } a basis of F n , and an element of a basis 
is called a primitive of F n . So the primitives of F n form a single orbit under 
Aut(F n ). 

We will be making heavy use of the following fact, which follows easily 
from Whitehead's theorem, although we give an explanation. 

Fact 1.1. Let {a 1; ..,a n } be a basis of F n . Let m < n and let ki,..,k m be 
integers > 1. Then aj 1 ■ .. ■ a^ 1 is not a primitive of F n . 

Explanation. Let A = {ai, .., a n }. A' 1 denotes the set of inverses of A. An 
automorphism a of F n is called a Whitehead automorphism if it is induced 
by either (i) a permutation of A U A^ 1 , or (ii) for some i, a map which fixes 
ai, and for each j ^ i takes aj to ajOi, aj, or a~ x aj ■ dj. A word w (in the 
basis elements) is said to be cyclically reduced if it is reduced, and not of the 
form cvc^ 1 . A cyclic word is a cyclically reduced word, defined up to cyclic 
permutation. For w a reduced word l(w) denotes its length. Whitehead's 
theorem, which is Theorem 4 in section 10 of pQ or Proposition 4.17 of [1] 
says that if w,u are cyclic words which are in the same orbit of Aut(F n ) 
and such that moreover l(u) is minimal among lengths of words in this orbit, 
THEN there is a sequence t%, .., r s of Whitehead automorphisms of F n such 
that for each i = 1, .., s, l(w) > Ifc.-.Tiw). Moreover if l(w) 7^ l(u), then 
each of these inequalities is strict. 

Now let w be our word a^ 1 a^". Clearly w is cyclically reduced and so 

is a cyclic word. We want to show that w is not primitive, namely is not in 
the same orbit under Aut(F n ) as a 1 . Supposing otherwise, put u = a±, also a 
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cyclic word, clearly of minimal length in its orbit. So Whitehead's theorem 
applies to w and u. But by inspection, I (aw) > l(w) for any Whitehead 
automorphism of F n , which gives a contradiction. 

In [H] , Sela proved: 

Theorem 1.2. If in > n > 2 then the natural embedding of F n in F m is an 
elementary embedding. 

Of course, this not only solves Tarski's problem on the elementary equiva- 
lence of of finite rank nonabelian free groups, but also shows that the natural 
embeddings of F K into Fx (for any finite or infinite cardinals k < A) are also 
elementary embeddings. 

On the other hand Chloe Perin [7J has recently proved a converse to 
Theorem 1.2: 

Theorem 1.3. Let n > 2 and let G be an elementary substructure of F n . 
Then G is a free factor of F n . Namely G is a free group of rank at most n 
and some (any) basis of G extends to a basis of F n . 

As mentioned in the introduction we let Tf g denote common theory of non- 
abelian free groups of finite rank, which we know now to be complete. Sela 
[T2] has also proved the striking result: 

Theorem 1.4. Tf g is stable. 

Some basic stability-theoretic properties of the free group will be dis- 
cussed in the next section. 

1.2 Stability 

For basic model theory we refer the reader to '•')]. In my recent paper [9] on 
stability-theoretic aspects of the free group, I gave a brief survey of stability 
and stable groups, directed towards nonexperts, so rather than repeat myself 
I will direct readers to the introduction of that paper. Further facts about 
stability and stable groups can be found in [8]. 

Let us fix a complete countable stable theory T, and a model M. We let 
M be a saturated elementary extension of M (so we allow M = M). From 
stability theory we have the notion "a is independent from b over C" for a, b 
tuples from M (or even subsets of M) and C a subset of M. Technically the 
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notion is U tp(a/C U {&}) does not fork over C", where forking is as defined 
by Shelah. In any case "a is independent from b over C" is synonymous with 
"a is independent from C U {&} over C" . We also may say "a forks with b 
over C" in place of "a is not independent from b over C" . 

Among key properties of independence in a stable theory are 

(a) (symmetry) a is independent from b over C iff 6 is independent from a 
over C, 

(b) (transitivity) If A C 5 C C then a is independent from C over A iff a is 
independent from C over i? and a is independent from B over A. 

(c) (local character) If a is a finite tuple and C any set then there is a count- 
able C C C such that a is independent from C over C . 

(d) (invariance) Whether or not a is independent from b over C depends on 
tp(a,b,C) (so working in M the notion is invariant under automorphism), 

(e) (existence) Given a and C and B D C, there is a' e M such that 
tp(a'/C) = tp(a/C) and a' is independent from £? over C. 

(f) (uniqueness) If C is "algebraically closed in M e<? ", and a a tuple, then 
tp(a/C) is stationary, meaning that for any B D C, if a', a" are such that 
tp(a'/C) = tp(a"/C) = tp(a/C) and each of a', a" is independent from B 
over C then tp(a'/B) = tp(a"/B). 

Remark 1.5. It would be interesting to give a relatively explicit description 
of independence when M is a free group. For C = ; and a, b "generics" this 
will be done below. 

Let ACM and {&; : i E 1} be a set of tuples from M. We will say that 
{bi : i G /} is A-independent, if for each i E I, bi is independent from 
{bj : j i} over A. Let us note a couple of things. Firstly, if k is a cardinal 
and (bi : i < k) has the property that for each i, bi is independent from 
{bj : j < i} over A, then in fact {bi : % < k] is A-independent (by symmetry 
and transitivity of independence). 

Secondly, if p(x) e 5'(^4) is stationary, then any two A-independent se- 
quences (bi : % < k), (ci : % < k) of realizations of p, have the same type over 
A. In particular (bi : i < k) is totally indiscernible over A (every permutation 
is an elementary map over A in the sense of the ambient model M) 

I will give now give a definition of weight in a countable stable theory T. 
Strictly speaking it is the definition of preweight, but for our purposes this 
will not matter. 
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Definition 1.6. Let a be a finite tuple from M and A a subset of M. The 
weight oftp(a/A) (written w(tp(a/A)) or even w(a/A)) is the supremum of 
the cardinals k such that in M there exists an A-independent set {hi : % < k} 
such that a forks with each b{ over A. 

Fact 1.7. For any a, A as in Definition 1.6, w(a/A) < to. Moreover, if 
w(a/A) = uj then for some B D A, possibly from M , such that a is indepen- 
dent from B over A, the supremum is achieved for tp(a/ B) , namely there is 
a B -independent set : i < uj} such that a forks with each q over B. 

In [S] we called a stable theory thin if every finitary type (namely type of 
some finite tuple over some set) has finite weight. Following work of Shelah 
[13], this is now called strongly stable. Any superstable theory is strongly 
stable. Among the reasons for the current interest in weight is that Shelah 
was able to find a solution to the equation x : NIP = strongly stable : stable, 
rather than a solution to x : NIP = superstable : stable. 

Example 1.8. (i) In a strongly minimal theory such as the theory of al- 
gebraically closed fields of a fixed characteristic, w{b/A) is the same as the 
Morley rank oftp(b/A) (b a finite tuple, A a set of parameters), 
(ii) If p{x) is a complete stationary type over® of weight 1 in a stable theory 
T, then in any model M of T any two maximal independent sets of realiza- 
tions of p have the same cardinality. 

(Hi) If p is a complete type of XJ -rank uo a (in a stable theory) then w(p) = 1. 

(iv) In the structure ((Z/4Z) W ,+) the generic type (see below) has Morley 
rank 2 but weight 1. 

(v) There are strongly stable but non superstable groups, such as a vector 
space over Q equipped with predicates for members of an infinite strictly de- 
scending chain of subspaces. 

(vi) The generic type (see below) of a separably closed field F of infinite Ersov 
invariant is 1, although Th(F) is nonsuper stable. 

For our purposes a stable group is a definable group in a stable theory T. 
Namely there are formulas (f){x) and ip(x, y, z) such that in some (any) model 
M of T, the set of solutions of ip is the graph of a group operation on the 
set of solutions of <fi. We will assume these formulas have no parameters. 
So the free group is a stable group, with T = Tf g . In a stable group, the 
theory of independence above has an equivariant variation, leading to the 
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theory of generic types. Let us fix again a model M of T and let G be 
the interpretation of the relevant formulas in M. There are two equivalent 
definitions of a "generic type" or "generic element" of G: (i) Let A C M. 
Then g G G is a generic element of G over A, or tp(g/A) is a generic of G, if 
for any A-definable subset X of G containing g, finitely many left translates 
of X cover G, (ii) Again for A C M, g is generic in G over A if (working 
possibly in M) whenever h G G(M) is independent from g over A, then h ■ g 
is independent from h over A. 

It is a fact that if tp(g/A) is generic then g is independent from A over 
and also that if tp(g/A) is generic and g is independent from B over A, then 
tp(g/B) is generic. 

A stable group is said to be connected if it has no proper definable subgroup 
of finite index. Again it is a basic fact that G is connected if and only if there 
is a unique generic type of G: namely, working possibly in M, for any set A 
of parameters there is a unique tp(g/A) with g generic in G over A. For G 
connected, we denote by Pq(x) the unique generic type of G over 0. Moreover 
this type will be stationary. In particular for any cardinal (maybe finite) k, 
an independent set {a,j : i G 1} of realizations of p(f is an indiscernible set. It 
is somehat interesting to note that the Whitehead transformations applied 
to such an independent set, are elementary maps. More precisely: 

Fact 1.9. Suppose G is a connected stable group. Let A = {a,i : i G 1} be an 
independent set of realizations of Pq(x) in G. Let n be one of the following 
maps 

(i) for some permutation a of I , n(ai) = a a ^ or a>~u\, 

(ii) for some i G 1 , 7r(aj) = cij and for every j ^ i, 7r(a_j) is aj ■ aj, a~ l ■ aj, 
or a^ 1 ■ dj ■ <2j. 

Then it is an elementary map in the sense of G. In particular {^(a,) : % < n} 
is also an independent set of realizations of p$ . 

The following was observed in p] , and moreorever the results were shown 
to follow from Theorems 1.2 and 1.4, using elementary arguments due to 
Poizat [ID]. 

Fact 1.10. (i) The free group is connected. 

(ii) If F is a free group with basis {aj : i G /}, then {aj : i G /} is an 
independent set of realizations of the unique generic type p . 

Bearing in mind that any two bases of a free group have the same car- 
dinality, part (ii) above together with Example 1.7 (ii), might be considered 
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evidence that the generic type of the free group has weight 1. In fact, in [H] 
we already pointed out that the generic type has weight at least two, simply 
because a generic in the free group is a product of two nongenerics. In the 
next section we will prove that in fact the generic type of the free group has 
infinite weight. 

2 Main results 

As above Tf g is the theory of the noncommutative free group, and po{x) is the 
generic type of Tf g over 0. In fact we will be working entirely in "standard 
models" of Tf g , namely free groups of finite rank. 

Our first result is a kind of converse to Fact 1.10 (ii). 

Theorem 2.1. (i) Let F be a free group of finite rank (> 2). Then any 
realization of Pa(x) in F is a primitive. 

(ii) Any maximal independent set of realizations of po(x) in F is a basis of 
F. 

Proof, (i) Suppose F is free of rank n, with basis {ai, ..,a n }, and consider 
F as a subgroup of F n+ i where the latter has basis {ai, .., a n , a n+ i}. By 
Theorem 1.2 F is an elementary substructure of F n+ \. Let b realize po in F. 
So b also realizes po in F n+ \. 

Claim I. b, a n+ \ are independent realizations of po in F n+ i. 
Proof. Work in F n+1 . By Fact 1. 10 (ii) , a n+ i realizes p , and is moreover inde- 
pendent from {ai, .., a n } over 0. But b G dcl(ai, .., a n ) so a n+ i is independent 
from b over 0. This suffices. 

Let G be the subgroup of F n+ i generated by {6, a n+1 }. 
Claim II. (6, a n+ i) has the same type in G as in F n+ %. 

Proof. By Fact 1.10 (i), and stationarity of p , the type of (b, a n+ \) in F n+1 
is the same as the type of a basis of F 2 in F 2 . Hence G is free with basis 
(b,a n+ i), and Claim II follows. 

As {b,a n+ i} generates G, it follows from Claim II that G is an elementary 
substructure of F n+ i. By Theorem 1.3, G is a free factor of F n+ i, whence 
{b,a n+ i} extends to a basis {b, } of F n+ x. Let <f) : F n+1 — > F 

be the surjective homomorphism defined by: <fi is the identity on F and 
4>(a n+ i) = 1. So (f)(b) = b, and {b, 0(ci), .., 0(c n _i)} generates F. As F is free 
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of rank n, by Proposition 2.7 of |4J for example, {b, 0(ci), .., 4>{c n )} is a basis 
of F. So b is a primitive of F. 

(ii) Let J be a maximal independent set of realizations of po in F. By part (i) 
and Fact 1. 10 (ii) , |/| > 1. As in the proof of part (i), the group G generated 
by / is an elementary substructure of F, and is moreover free on /. By 
Theorem 1.3 again, G is a free factor of F whereby / extends to a basis of 
F. Again using Fact 1.10 and our maximality assumption on /, G = F, so / 
is a basis of F. The proof is complete. 

Remark 2.2. By part (ii) of the Proposition, any two maximal independent 
sets of realizations of po(x) in a 'free, finite rank" model of Tf g have the 
same cardinality, which is again a kind of "weight 1 " behaviour. 

Theorem 2.3. The generic type po{x) ofTf g has infinite weight. 

Proof. For each n > 2 we will find a realization g of p$ in F n and independent 
realizations bi, .., b n of p in F n such that g depends on (forks with) b n for each 
n. We will be systematically using Fact 1.9 to check that certain elements we 
construct are generic, or even independent sets of generics. In fact we could 
equally well observe that our "transformations" are taking bases to bases, 
and hence by Fact 1. 10 (ii) to independent sets of generics. In any case we 
will just say "by Fact 1.9". 

Let us fix a basis {di, ..,d„} of F n . Let g = did|d|...df ...d^. Then 
Claim I. g realizes p (x) . 
Proof. By Fact 1.9. 

Now let bi — ai, 

b 2 = aia 2 , 

and for i = 3, .., n, 

bi = did^.-.d^^d^. 

Claim 2. .., b n } is an independent set of realizations of p . 

Proof. Again by Fact 1.9. In fact one sees directly that ..,&„} is a basis 

of /V 

Claim 3. g forks with bi for each i = 1, .., n. 

Proof. Suppose for a contradiction that g is independent from bi. By Fact 
1.9, b^ 1 g realizes po, so in particular by Proposition 2.1 (i) is a primitive 
element in F n . Suppose first that i — 1. As &i = di, b\ x g = d!]...d^, but by 
Fact 1.1 the latter is not primitive, contradiction. Now suppose i > 1. Then 
b^ x g = d^df +1 ...d^, also not primitive by Fact 1.1. Again a contradiction. 
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Claims 1, 2 and 3 show that w(po) > n. As n was arbitrary w(po) = uj, 
proving the theorem. 

Remark 2.4. It is not hard to conclude from the proof of Theorem 2.3 plus 
compactness, that in some model G ofTf g , there is a realization g of po and 
an independent set {hi : i < uj} of realizations of po such that g forks with 
each hi over 0. Can this happen in F^? 
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